package org.example.leetCode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class YHgenerate {
    public static void main(String[] args) {
        int nums = 8;
        List<List<Integer>> generate = generate(nums);
        generate.forEach(System.out::println);
    }

    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> yh= new ArrayList<>();
        ArrayList y1 = new ArrayList<Integer>();
        y1.add(0,1);
        yh.add(0,y1);
        if (numRows==1){
            return yh;
        }
        for(int i = 2 ;i<=numRows;i++ ){
            List<Integer> y = new ArrayList<>();
            y.add(0,1);
            for (int j =1;j<i-1;j++){
                int num =yh.get(i-2).get(j)+ yh.get(i-2).get(j-1);
                y.add(j,num);
            }
            y.add(i-1,1);
            yh.add(y);

        }
        return yh;
    }
}
